The P ne NP conjecture in the context of real and complex analysis

نویسندگان

  • Jerzy Mycka
  • José Félix Costa
چکیده

In this paper we aim at an analog characterization of the classical P 6= NP conjecture of Structural Complexity. We consider functions over continuous real and complex valued variables. Subclasses of functions can be defined using Laplace transforms adapted to continuous-time computation, introducing analog classes DAnalog and NAnalog. We then show that if DAnalog 6= NAnalog then P 6= NP .

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On some generalisations of Brown's conjecture

Let $P$ be a complex polynomial of the form $P(z)=zdisplaystyleprod_{k=1}^{n-1}(z-z_{k})$,where $|z_k|ge 1,1le kle n-1$ then $ P^prime(z)ne 0$. If $|z|

متن کامل

Growth Performance, Blood Metabolites, Antioxidant Stability and Carcass Characteristics of Broiler Chickens Fed Diets Containing Nettle (Urtica dioica. L) Powder or Essential Oil

Objective: A research was carried out to investigate the effects of nettle (Urtica dioica) powder (NP) and essential oil (NE) on performance, blood metabolites, carcass characteristics and antioxidant stability in broiler chicks. Methods: The treatments were T1: control diet, T2: control diet + 5g/kg NP, T3: control diet + 10 g/kg NP, T4: control diet + 5g/kg NE and T5: control diet + ...

متن کامل

Growth Performance, Blood Metabolites, Antioxidant Stability and Carcass Characteristics of Broiler Chickens Fed Diets Containing Nettle (Urtica dioica. L) Powder or Essential Oil

Objective: A research was carried out to investigate the effects of nettle (Urtica dioica) powder (NP) and essential oil (NE) on performance, blood metabolites, carcass characteristics and antioxidant stability in broiler chicks. Methods: The treatments were T1: control diet, T2: control diet + 5g/kg NP, T3: control diet + 10 g/kg NP, T4: control diet + 5g/kg NE and T5: control diet + ...

متن کامل

On Silverman's conjecture for a family of elliptic curves

Let $E$ be an elliptic curve over $Bbb{Q}$ with the given Weierstrass equation $ y^2=x^3+ax+b$. If $D$ is a squarefree integer, then let $E^{(D)}$ denote the $D$-quadratic twist of $E$ that is given by $E^{(D)}: y^2=x^3+aD^2x+bD^3$. Let $E^{(D)}(Bbb{Q})$ be the group of $Bbb{Q}$-rational points of $E^{(D)}$. It is conjectured by J. Silverman that there are infinitely many primes $p$ for which $...

متن کامل

On the oriented perfect path double cover conjecture

‎An  oriented perfect path double cover (OPPDC) of a‎ ‎graph $G$ is a collection of directed paths in the symmetric‎ ‎orientation $G_s$ of‎ ‎$G$ such that‎ ‎each arc‎ ‎of $G_s$ lies in exactly one of the paths and each‎ ‎vertex of $G$ appears just once as a beginning and just once as an‎ ‎end of a path‎. ‎Maxov{'a} and Ne{v{s}}et{v{r}}il (Discrete‎ ‎Math‎. ‎276 (2004) 287-294) conjectured that ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Complexity

دوره 22  شماره 

صفحات  -

تاریخ انتشار 2006